package goleetcode

import "duan.com/leetcode/utils"
func deleteDuplicates(head *utils.ListNode) *utils.ListNode {
	if head == nil {
        return head
    }
    pre := &utils.ListNode{Val: 0, Next: head}
    cur := pre

    for cur.Next != nil && cur.Next.Next != nil {
        if cur.Next.Val == cur.Next.Next.Val {
            x := cur.Next.Val
            for cur.Next != nil && cur.Next.Val == x {
                cur.Next = cur.Next.Next 
            }
        } else {
            cur = cur.Next
        }
    }
    return pre.Next
}